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Abstract. In this note we answer negatively to our conjecture concerning the deficiency indices. More 
precisely, given any non-negative integer n, there is locally finite graph on which the adjency matrix has 
deficiency indices (n, n). 



Let V be a countable set. Let E := V x V — > {0, 1} and assume that E(x, y) = E(y, x), for all x, y £ V. 
Set that E(x,x) = 0, for all x E V. We say that x,y € V are neighbors if E(x,y) ^ and denote it by 
x ~ y. We say that G :— {E, V) is an unoriented simple graph with vertices V, weights E, and no loop. 
We associate to G the complex Hilbert space £ 2 (V). We denote by (•, •) and by ||-|| the scalar product and 
the associated norm, respectively. The set of complex functions with compact support in V is denoted 
by C C (G). The adjacency matrix is defined by: 

(1) {A G ,of){x) := J2 /(W). with / e C c( G )- 

The operator is symmetric and thus closable. We denote the closures by Ag- We denote the domains by 
T>(Ag), and its adjoint by (Ag)* ■ Even in the case of a locally finite tree G, Ac may have many self- 
adjoint extensions. We investigate the number of possible self-adjoint extensions of the adjacency matrix 
by computing its deficiency indices. Given a closed and densely defined symmetric operator T acting on 
a complex Hilbert space, the deficiency indices of T are defined by r)±(T) :— dimker(T*=Fi) € NU{+oo}. 
The operator T possesses a self-adjoint extension if and only if ry+(T) = r]-(T). If this is the case, we 
denote the common value by r](T). T is self-adjoint if and only if i](T) — 0. Since the operator Ag 
commutes with the complex conjugation, its deficiency indices are equal. This means that Ag possesses 
a self-adjoint extension. Note that T)(Ag) = if and only if Ag is essentially self-adjoint on C C (G). 

In |MO| IMS] , one constructs adjacency matrices for simple trees with positive deficiency indices. In 
fact, it follows from the proof that the deficiency indices are infinite in both references. As a general 
result, a special case of |GS1 Theorem 1.1] gives that, given a locally finite simple tree G, one has the 
following alternative: 

(2) n{Aa) £{0,+oo}. 

The value of t](Ag) is discussed in [GSj and is linked with the growth of the tree. 
In [MWl Section 3], one finds: 

Theorem 1. For all n €E N U {oo}, there is a simple graph G, such that rj{Ac) = n. 

Their proof is unfortunately incomplete. However, the statement is correct, this is aim of this note. 
Using standard perturbation theory, e.g., |GS| Proposition A.l], one sees that the validity of Theorem [1] 
is equivalent to the existence of a simple graph G for which 

(3) V (A G ) = 1. 
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Figure 1. An antitree with s =2,si = 4, s 2 = 8, and S4 = 12 

In |MWj . instead of pointing a simple graph such that © holds, they relied on a tree. More precisely, 
they refer to the works of |MQ[ IMu] . 

Keeping that in mind and strongly motivated by some other examples, we had proposed a drastically 
different senario and had conjectured in [GS that that for any simple graph, one has (|2j). 

We now turn to the proof of Theorem Q] and therefore disprove our conjecture. We rely on the 
decomposition of anti-trees, see BK ( Theorem 4.1]. 

Let S n , n € N, be nonempty, finite and pairwise disjoint sets. We set s n :— \S„\, V := U n ^S n and 
1 03 j := n for x 6 S n . Set also E{x,y) = 1, if |x| — \y\\ = 1, and E(x,y) = otherwise. We define: 

P := 0P n , where P n f(x) := j-l Sn (x) £ f(y), 

for all / G £ 2 (V). Note that P = P 2 = P* and rankPl s „ = 1 for all neN. Given / G £ 2 (V) such that 
/ = Pf> i- e -i / is radially symmetric, we set /(|ai|) := f(x), for all x G V. Note that 

P£ 2 (V) = {.f G £ 2 (V), s n \f(n)\ 2 < 00} ~ £ 2 (N, (s„)„ eN ), 

where (s n )neN is now a sequence of weights. The key remark of |BK[ Theorem 4.1] is that 

Ag = PA G P and A^Pf(\x\) = 8]xhl Pf(\x\ - 1) + s\ a]+l Pf(\x\ + 1), 

for all / G C C (V) with the convention that s_i = 0. Using the unitary transformation U: £ 2 (N) — > 
£ 2 (N, s n ) given by Uf(n) = y / s^'/(n), we see that Ag is unitarily equivalent to the direct sum of and 
of a Jacobi matrix acting on £ 2 (N), with on the diagonal and the sequence ( v / i^"-y/s„ + i)„ e N on the 
off-diagonal. Finally using [Ber] Page 504 and 507], we derive that: Given a > and s n := [n a \ , 



t)(Ag) 



0, ifa<l, 

1, ifa>l. 

Notation: The set of nonpositive integers is denoted by N, note that G N. Given a set X and Y C X 
let ly be the multiplication operator by the characteristic function of Y. 
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